계산복잡도

(in Computer science) 계산복잡도. 계산가능성 이론이 어떤 문제가 계산 가능한지 여부를 다룬다면, 계산복잡도 이론은 계산가능한 문제들을 얼마나 효율적으로 계산할 수 있는지를 다룬다.

Articles